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Abstract 

We exhibit canonical middle-inverse Choice maps within categori- 
cal (Free- Variable) Theory of Primitive Recursion as well as in Theory 
of partial PR maps over Theory of Primitive Recursion with predicate 
abstraction. Using these choice-maps, defined by //-recursion, we ad- 
dress the consistency problem for a minimal Quantified extension Q of 
latter two theories: We prove, that Q's 3-defined /i-operator coincides 
on PR predicates with that inherited from theory of partial PR maps. 
We strengthen Theory Q by axiomatically forcing the lexicographical 
order on its cv'^ to become a well-order: "finite descent". Resulting the- 
ory admits non-infinit PR-iterative descent schema (vr) which constitutes 
Cartesian PR Theory vrR introduced in RCF 2. 

A suitable Cartesian subSystem of Q + wo(a;'^) above, extension of 
ttR "inside" Theory Q + wo(a;'^), is shown to admit code self- evaluation: 
extension of formally partial code evaluation of vrR. Appropriate diagonal 
argument then shows inconsistency of this subSystem and (hence) of its 
extensions Q + wo(u;'^) and ZF. 



1 Introduction 

We begin with Proof of a local, middle-inverse form ACCmi of — Countable — 
Choice. This for fundamental Free- Variables (categorical) Theory PR, 
as well as for Theory PRa = PRa of partial maps over Theory 

this is part 4 of a cycle on Recursive Categorical Foundations, we rely on RCF 1 and 
quote section 2 of RCF 2 

^legend of LOGO: AC : Axiom of Choice, V3! : Discrete map definition by " Va 3!b if{a, b) " , 
e : Iterative evaluation of PRa map codes, PRa the Theory of Primitive Recursion with 
predicate abstraction 

*update to version 1 mainly of section 5 on self- evaluation 

'^last revised September 8, 2009 
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PRa = PR + (abstr) of Primitive Recursion with predicate abstraction 
{x '■ A ^ 2) Object {A \ x}- Equational (!) Axiom ACCmi is pre- 
served by theory strengthening, and by theory extension — the latter 
with respect to PRA-defined maps. 

[ AC cannot hold for Theory PRa itself consistently ] 
What we can prove is "even" middle inverse form ACCmi of AC, 
for "classically" quantified Arithmetical Theory Q = PRa + V3!, having 
(possibility of) "discrete" map-definition, via left-total, right-unique bi- 
nary predicates f = ip{a, b) : A x B —>■ 2, a possibility for map-definition 
typical for set theorie(s). 

For Ordinal N[a;] C N* = w'^ we recall schema (tt) = (ttj^Io;]) of finite 
descent for Complexity Controlled Iteration with complexity values in 
N[lo], and definition of strengthening vrR = PRa + (tt) of PRa : within 
ttR the defined-arguments enumerations of its CCFs are forced to become 
epi, "onto" : These CCFs on-terminate within Theory ttR, in particular 
so docs formally partial — iterative — code evaluation of Theory ttR, cf. 
part RCF 2. 

"Critical" Theory, namely Theory : PRa ^ PRa; enriched by 
existential Quantification giving "total" predicates 3„(^(a,n) : ^4 — > 2 
from "total" — PRa — predicates tp : A x N ^ 2, makes the (canonical) 
middle-inverse partial maps, middle-inverse to defined-arguments enu- 
merations of ttR's CCFs, into "total" maps, maps within Q™. Adding 
these Q^°-maps as ^HotaV maps to Theory ttR, i.e. forcing by Q^°- 
consistent axiom the enriched Theory — a priori only PR monoidal — to 
become Cartesian, allows for resulting (Cartesian PR) Theory ttR code 
self- evaluation e{u,a) : vrR x X ^ X (within vrR). 

From this then results — by appropriate diagonal argument — inconsistency 
of ttR as well as of its extensions Q""°, PA -|- wo(u;'^) and ZF. 

2 Middle-Inverse Choice Maps in Theories PR and PRa 

Definition: For a given map (term) f = f{a) : A ^ B of a (categorical) 
theory T, a T-map f : B ^ A is called a Choice map for /, in the 
middle-inverse sense, if 

f = fof' of : A^B^A^B in T. 

If the given T map f : A -» B is a T-epi, then obviously f':B^Ais 

a section for /. 

Definition: A (categorical) Theory T with terminal Object 1 — or 
at least a half-terminal Object 1 : each Object A admits a (non-necessary 
unique) T-map ! : A — > 1 — is said to admit (middle-inverse) Choice, or 
to satisfy Axiom AC mi if each T map f : A ^ B coming with a point 
ao : 1 ^ A, admits a middle inverse map f'-.B^Ain the sense above. 



2 



Remarks: 



• If T satisfies ACmi, then each "pointed" T-epi is a retraction: 
T satisfies the (local) Axiom of Choice AC. And — dually — each 
pointed T-mono then is a section. 

• In set theories, requirement of pointed Domains seems to be redun- 
dant, since non-empty sets have points, by extensionality axiom. 
But are these points available for "construction" below, without 
(set-theoretical) Axiom ACC of Countable Choice? In our case 
yes: by the "set-theoretical" /Lt-operator, available e.g. in PA : 
"(Classical) PA = PRA + 3" 

Countable Choice Theorem for PR and PRa '■ 

(i) Fundamental theory PR of Primitive Recursion — Objects: finite 
(binary bracketed) powers of N, not yet formal extensions (abstrac- 
tions) {A \ x '■ A ^ 2} -, admits, within itself, middle-inverse Choice 
maps /' : S — > A for all of its maps f : A ^ B. 

In particular, all epis of this fundamental theory turn out to be 
retractions: PR satisfies AC (here ACC). 

[All Objects A of PR are pointed, by — componentwise defined — 
zero 0:1^^. We just need any point. PR is not a pointed 
category, since maps are not required to map "canonical" points 
into canonical ones.] 

(ii) Theory PRa, of partial PR maps over basic Theory PRa = PR + 
(abstr) of Primitive Recursion with predicate abstraction, again ad- 
mits axiom ACC of (Countable) Choice, in the form of middle- 
inverse partial PR maps to arbitrary partial PR maps. 

(iii) Middle-inverse form ACmi of AC is clearly inherited by strength- 
enings of a theory, because of its purely equational character: To 
each map is associated a map in the converse direction, with "char- 
acteristic" middle-inverse equation — maintained. 

(iv) Problem: Does Theory PRa "itself" admit AC? 

Middle- inverse f~ : B ^ A to a PRa map f : A ^ B is in 
general not PRa- Use of AC in its epis-have-sections form cannot 
be inherited by PRa from PR-a since PRa epis are a priori not 
PRa epis: a "direct" proof would need PRa p.b.'s to pull back epis 
into epis, and this is excluded in general, by an argument discussed 
in part RCF 2. 

Proof of assertion (i) by recursive case distinction on the structure of 
f : A ^ B in PR, A, B fundamental, i. e. of form of a (binary bracketed) 
finite power of object N : 

• Case of map-constants: All of these come with retractions or with 
sections, in particular since each of the fundamental (!) Objects A 
comes with a (componentwise defined) zero 0^ : 1 ^ ^4. 
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• Composition / = hog : A ^ B ^ C : f =def g' oh' : C ^ B A. 

• Cylindrification f = {C x g) : C x A ^ C x B : 

f =def {Cxg'):CxB^CxA. 

• Iteration f = = g^{a,n) : A x 'N ^ A : 
(id^, Oo!^) : A ^ A X N is a section to /. 

Proof of assertion (ii): middle-inverse Choice for Theory PRa : 
For / = {{dfj) : Df ^ Ax B) : A ^ B within PRa, we could 
choose middle-inverse just (graph-) opposite to /, namely 

r =bydcf {{f,df):Df^BxA):B^A. 

But wanted proof of middle-innverse property 

fogof = forof = f:A^B^A^B 

is more conceptual — and simpler — if we use definition of partial maps 
inside PRa via ^-recursion, cf. RCFl: 

We define our middle- inverse candidate g = g{b) : B ^ A in /xR = 
PRa as follows, (essentially) via a (partial) ^uR-map 

IJ.g = Hgib) =def m{o ^ Df | / (a) =B b} : B ^ Df, 

this with respect to canonical, CANTOR ordering of Object Df = {D \ (} 
inherited from N via D fundamental. 

Partial map g : B ^ A is then choosen as 

g =def df o Hg : B ^ Df A, with b £ B free : 
gib) =def df{fi{a eDf\ /(a) =b b}) : B ^ A. 

This g : B ^ A is a middle- inverse to f : A ^ B, since — preliminary 
result: 

fogofodf = fogofo df{a) 
= fo g° /(a) 

= fodfO (/i{a' G Df I f{a') =b /{&)}) 

= / o (min{a' <Df a \ f{a') =b /{&)}) 

= /(a) = / o df{a) = fodf:Df^A^B. 

In order to get rid of the leading df : Df ^ A on both sides of the (re- 
sulting) PRa equation above, we use the commuting PRa Basic Partial 
Map DIAGRAM of Structure Theorem for PRa out of RCFl: 




4 



In fact, with both "structural" PR-a equations of the DIAGRAM, we 
get from our PR-a equation: 

fogof = fogofodJ=fogofodfodJ 
= f o df o dj by equation above 
= fodJ = f: A^B^A^B q.e.d. 

3 Choice within Classically Quantified Arithmetics 

Define Theory Q = PRa+V3! as as Cartesian (!) PR extension of PRa 
by Quantification — considered to give 3^ (p{a, b) : A ^ 2 and Vf, <p{a, b) : 
^ — > 2 as total maps, this (intuitive) totality formally expressed by — 
axiomatically maintained — Cartesianness, and by possibility — axio- 
matically forced either — of map-definition via (formal) unique existence 
of values to given arguments. 

Formally, we define "minimal classical" (categorical) Theory Q by 
the following additional schemata over PRa : 

• "Quantified" law of excluded middle: 



, . ,s (/? = 09(a, 6) : ^ X B ^ 2 in Q 
(no- mid) T-\ w -V 



Q h [ Vb vp(a, 6) V 3;, ^ '^{a, b) ] = trueA(a) : A ^ 2 

• "Discrete" Map definition by unique existence: 

if = ip{a, b) : A X B 2 functional from A to B, i. e. 
Qh {Vae A) {31 be B)ip{a,b) 

[ Unique existence is formalised as usual by a 
(V3!) Free- Variables implication between maps.] 

f = f^ = ftp{a) : A ^ B, in Q characterised by 
Q ^ [^(o) =B b] = ^{a,b) ■.AxB^2 

Forgoing schema — including its uniqueness clause — then gives, for all 
Q-maps f,g:A^B: 

• argumentwise functionality: 

Q h Va 3!b /(a) = b, in FV form, for a G A : 
Q h 3!b [/(a) = b]:A^2, a e A free 

• argumentwise definition of map-equality: 
Q h f = g:A^B IfT 

Q h [/(a) =B g{o,)] ■ A 2, a e A free {Equality Definability) 
iff Q h ya[f{a)=Bg{a)] : 1^2 
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What we want to show for Theory Q is a (map-theoretical) local 
version of the Axiom of Choice, AC, necessarily here just — pointed — 
Countable Choice ACC. 

;U-Inherit Lemma: Q (and hence Q"°) inherit PRa's /x-operator: 

for PRA-prcdicatc ip = ip{a,n) : A x N ^ 2, 

Q h = /x^R-Aj^ I (^(a,n)} : A ^ N 



= lJ'^{n\'f{a,n)] =bydef 
: A^N 



{min{n' 1 99(0, n')} if 3 n 99(0, n) 
undefined if Vn -> </?(a, n) 



Proof: Asserted partial-map equality Q h jjfi'ip = fi^^^ip : A 

for PRA-predicates (p = (p{a, n) : A x N ^ 2 is due to the fact that 
the two //-recursive (partial) maps are compared — in both directions — by 
suitable Q-total maps with respect to their graphs, as follows: 

Consider — within Q — defining PRA-diagram for 
^pRa(^ (a) : a ^ N, namely 



{(a,n) e Ax N\(p{a,n)} 



min{n'<n | (p{a,n')} 




Partial /x-recursive map fi^ip = iJ,^ip{a) N defines — "over" Q — an 
equal partial map by 



{a G A\3n ip{a, n)} 



min{n' | (p{a,n')} 




Partial- map- eg'MaZiiy ^^^^ip = n^ip in Q ("over Q") established by 
Q-maps 

i : = £ o C: {A xN\ip} ^ {a e A\3n ip{a, n)} and 
j : = (a, fi^if (a)) : {a G A | 3 n ip{a, n)} ^ {A x N | (^}. 

Both i, j total Q-maps, since 

fi^ip{a) =bydef Toain{n' \ip{a,n')} : {a E A\3n ip{a,n)} ^ N 

is Q-total q.e.d. 
This Lemma gives 
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Middle-Inverse Countable-Choice Theorem for Theory Q : 

• Since Q extends PRa and PRa , it inherits middle-inverse-property 
from PRa- In particular for a pointed PRA-map f = f{a) : A ^ B 
(point ao : 1 —>■ A given), Q inherits earlier partial /x^^^ map 

/~ =f~{b) =bydef county I /(county (n)) =b b}) 

= countA(M^{" I /(countA(n)) =b b}) : B ^ N ^ A 

as (partial) middle inverse. 

[ count (n) : N — > >1 retractive count, available via point ao ] 

• for a (pointed) PRA-map f : A ^ B, the Q-map 



/' = fib) :B^A 



=def 



/"{b) if f~{b) defined, i.e. 

if 3n /(county (n)) =b b 
ao otherwise, 

i. e. if Vn / (county (f^)) t^b b 



is definitionally complemented into a ("non-constructive") total 
Q-map, f : B ^ A, middle-inverse to given f : A ^ B in the 
sense of schema ACCmi- 

Comment: We will not rely on latter middle-inverse Q-choice map 
f : B ^ A — which involves "V" and the Quantified law of excluded 
middle. 

V-Elimination: For our argument below we may drop formal univer- 
sal Quantor "V", Quantified law of excluded middle, and replace schema 
(V3!) above by schema of map definition by unique value- existence 

if = (p{a,b) : Ax B 2 

FV/31 functional from A to B, i.e. 
(FV/3!) ^ ^ ^ '^("' b) : A^2, ae A free 



f^ = fv>{a) -.A^B, 

this map in Q ("again") characterised by 
Q ^ [f^4a)=Bb]=ip{a,b):AxB^2, 
a e A, b e B free 

as well as (canonical) map definition via "multivalued" predicate, 

ip = ip{a, b) : Ax B ^2ui PRa, 
^YYj^^ Q ^ (3 6 G S) v?(a, b):A^2, a^A free 

Q ^ f^ = fM =dcf ^f^{b^B\^{a,b)} : A^ B ("total") 
= £ B I Lp{a, b)} -.A^B in PRa -< Q (subsystem) 

This Q-map f^p is characterised within Q by 

Q ^ [/(a) =Bb]= ^{a, b):AxB^2, 

a € A, b G B free, and value-minimality: 
Q h [^{a,b) f{a) <Bb]:AxB^2 
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in the order (canonically) inherited by B (pointed) from that of N, via 
retraction county = county (n) -.N^B. 

So the critical properties of Q arc those of its existential Quantifi- 
cation, first: this quantification yields total predicates, in the formal 
sense that it leads never out of Cartesianness, and second: it allows — 
by sheer (established) formal existence of "values" — definition of maps 
via (even "infinite") argument /value tables. 

4 Complexity Controlled Iteration Recalled 

Complexity Controlled Iteration — CCIo — is Iteration of a predecessor 
(endo) step, decreasing Complexity of argument — Complexity measured 
in (a given) Ordinal O — as long as complexity zero is not "yet" reached. 
Result then is the argument reached, with complexity zero. We choose 
here {axis case) O : = N[a;] C a;'^, the set of polynomial coefficient strings 
(no trailing zeros). 

It is highly plausible, and a Theorem in PA — at least in PA + 
well-order of uj'^ -, that such CCFs terminate, on each initial argument 
given. So our first step in direction of Terminating Recursiveness — 
strengthening PRa — can (and will) be formalisation first of the con- 
cept CCI of Complexity Controlled Iteration ("over" O := N[u;]) and — 
second — introduction of axiom schema for conceiving weakest Theory ttR 
(strengthening PRa and) admitting termination of all these CCI's. 

We attempt to formalise wanted Theory within the partial-map frame- 
work of theory PRa □ PRaj which is a definitional, conservative ex- 
tension of Theory PRa- It contains (Cartesian) PRa embedded as a 
monoidal PR subcategory. 

Definition: For '^OrdinaV' N[aj], schema (CCI) below (quote from 
part RCF 2) is to define a Complexity Controlled Iteration — CCI — with 
complexity values in N[u;], as a (formally) partial map wh[c > |p] : A ^ 
A, definition based on suitable data c (complexity) and p (predecessor 
step) as follows, within any theory S strengthening PRa : 

c : ^ — > O in S, complexity, 

p : A ^ A S-endo, predecessor step, 

S h c(a) > Oo =^ p c{a) < c{a) : A ^ 2 (Desc) 

strict descent above complexity zero, 
S h c(a) = Oo ^ p{a) =Aa:A^2 {Stat) 

stationarity at complexity zero 

^ ' 

wh[c >0|p] :A^AinS (partial) map: 

wh[c > |p] : A ^ A realises the CCI (as a while loop). As a partial 
map it is given defined arguments enumeration 

<^wh[c>0|p] (O)'^) =bydef 

^wh[c>o|p] ={{a.n) G^xN|c]9"(a) = 0o} ^^xN-^ A 
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and (calculation) rule 

wh[c > 0|p] = wh[c > 0|p] (a,n) =def p"(a) : I?„h[c>o |p] ^ ^• 

Comment: Essential "ingredient" for above iteration wh[c > |p] is its 
(formally) partial termination-index 

^[c> 0\p] = iJ,[c > 0\p]{a) : A given as 
H[c>0\p]{a) =def fiinlcp^-ia) = 0} : A^N, 

and as such characterised — as partial map: within S — by 

S h c p^{a, n[c > 0\p]{a)) = 0, and 

fi[c> 0\p] (a) : A (argumentwise) minimal in this regard. 
Partial map 

(idA,/i[c >0\p]) = {Ax fi[c>0\p])o A: A^ A^ ^ AxN 
is just the — pointwise minimised ("canonical") — opposite partial map 

^ = '^whloOlp] • ^ '^wh[c>0|p]> 

opposite to d = iiwh[c|p]- As opposite, this d~ has partial section property 
dod~C. id A within S, maximally. 

5 Cartesian Code Self-Evaluation "inside" 

We question here — on consistency — Theory Q"° =(icf Q + wo(u;'^) 

= bydcf PR-A + V3! + wo(lj'^) of classically Quantified Arithmetic with 

well-ordered lo^ , subsystem of set theory ZF. 

We attempt to exhibit a Cartesian subsystem ttR of Q"° which 
admits "total" (i. e. Cartesian) self-evaluation i = i{u, a) : ttR x X ^ X. 
As a consequence, will turn out to be inconsistent. 

We first form the monoidal closure ttR-I- ('^^h[c>o "^i^hin ttR, of 
ttR under all (formally partial) /U-recursive maps opposite, (canonically) 
middle-inverse, to the (PR) defined- arguments enumerations 

c^wh[c>o|p] : ^wh[c>o|p] = {(a,ra) |cp" = G NM} A 

of all CCI's given by (PR) complexity c and N[a;] -descending (PR) step 
p: A^ A. 

Interpreted in frame Q^°, these c^^h[c>o|p] become total, since 
h 3n [cp"(a) = 0] : ^ ^ 2, {a e A free), hence 
Q"° ^'^;h[c>ob](«) =bydcf (a,Mn|cp"(a) = 0}) 
= bydef {a,ii^^^{n\cp'\a)=Q}) 
= {a,ii^^° {n I cp'^{a) = 0}) : (//-inherit) 
A -D„h[c>o|p] total : 
^^^wh[c>o|p] c ^ X N 
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and they are, again within Q^°, sections to their 

^wh[c>0|pl • Dwh[c>0\p] ~^ ^) 

(not only partial sections, cf. the above). 

Categorically, this totality means that the GODEMENT equations hold, 

"even" when these additional PRA-maps dr arc involved. 

So the following Theory vrR, strengthening of monoidal theory 
ttR + (c^^h[c>o|pl) following two axioms ("schemata") is 



-as a subsystem of — consistent relative to Q 
{Gode) 



f:C^A, 5:C-Sin7rR+(d;,[^^o|^j) 



For "induced" {f,g) =bydef (/ x 5) o Ac : 
C ^AxA^B xB : 



ttR h io{f,g) = f -.C ^ Ax B ^ Aand 
ttR h ro{f,g)=g:C^AxB^B 

[We could add as an axiom section property ° '^whjc>ojp] ~ 
given wihin as well, but forcing Cartesianness — standing for totality 
of all of ttR maps — will be sufficient for our argument ] 

Since evaluation s = £{u,a) : PRa x X ^ X is defined as a CCI 
within PRa, 

d7=dJiu,a) =bydcf ((m, a),/v,{n|cpRe"(«,a) = 0}) : 
PRa X X ^ L»£ c (PRa x X) x N 

is in fact a 7rR-map (considered total as such). 

Is it possible to extend this PRA-evaluation £{u, a) : PRa x X ^ X — 
defined as a PRA-map — into a code self-evaluation 

£ = £{u,a) : ttR x X ^ X? 

For this end, let us treat the additional maps 

d~ = dZ^c>o\p] -^^0 = Z)wh[c>o|p] C A X N 
as "basic" with respect to the evaluating CCI to be constructed: 
c (u, a) = Cg (u, a) : vrR x X vrR N[u;] 

is PR defined from cpr : PRa x X PRa ^ N[a;] 

by adding the clause 
wh = wh[c>Ob] CCI =^ c{^d-^'^) = l. 

Extended evaluation step 

e = e{u,a) : vrR x X — > vrR x X 

then is PR defined from e : PRa x PRa ^ PRa x PRa 
by addition of ( Objectivity) clause 

wh = wh[c>Ob] CCI =^ e(^d;^^^a) =def ( ^id^ («)) 
[ G ttR X (A X N) C ttR x X ] 
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(Self-) evaluation i = i{u,a) : ttR x X — X then is defined — within 
Cartesian theory ttR itself — by CCI (!) 

e = e{u, a) =def r o wh[ c\e\{u,a) : ttR x X ^ ttR x X X 

with PRa middle-inverse 
dj {u,a) = d;;h[c>o|e] (^'") : ttR x X ^ = {((n,a),n) | ce"(n,o) = 0} 

a PRa (partial) map, more: a vrR maj). By Structure Theorem for 
PRa, we have for any (partial) PRA-map / = ((<i/, /) : -D/ Ax B) : 
A^B: 

PRa \- f = fodJ -.A^Df^B. 

So for CCI's: 

ttR h wh[ c> 1 p ] = wh o d^jj : A ^ ^ ^ 
is represented as a TrR-map wh : 

ttR h wh[c > |p] = wh =(jef wh o : A — > — > ^4. 
As a special case then 



ttR h £ = £ («, a) = £ o (u, a) : ttR x X — >■ X 

is a (is represented as) map in vrR itself. It constitutes a (code) self- 
evaluation for Theory vrR since — only further property needed — it is 06- 
jective as an evaluation, will say 

(Ob •) ^ ^ ■^^^^ : A^ B & TrR-map 

TrR h £( ,a) = f{a) : A ^ B 



Proof: Objectivity PRa H e{^P ,a) = f{a) : A ^ B oi "fun- 
damental" evaluation e : PRa x X ^ X has been shown in RCF2, by 
external PR on depth [/] which relics on Peano Induction (on the itcr- 
tion counter n) in case ( '"/"' , a) G PRa x X of form of an iterated: 

(^^,a) = (^<7^^(6;n)). 

[ Free- Variables Peano Induction is available in PRa and strengthenings ] 
Same PR argument works in present case of self-evaluation 

e{u,a) = ro wh[c >0|e] :7rRxX^7rRxX^X. 

The reason is that the evaluation clause for the additional maps is given 
as an Objectivity instance: 

^(^^^wMoolpf '«) =bydef i^id-^ ,d-^{a)), 
TrR h £(^Ch[c>ob]^'«) = Ch(«): 
X D A ^ r>wh C ^ X N C X 



11 



So Objectivity is preserved by extension of evaluation etoi : ttRxX — X 
q.e.d. 

But (Objective) code self-evaluation of any Cartesian PR Theory T 
renders T inconsistent, as we will show in detail — final section — by the 
"appropriate" diagonal argument. 

Since self-evaluating theory Q"^° is an extension of inconsistent ttR, 
itself turns out to be inconsistent. So in particular Peano Arithmetic 
PA + wo(a;'^) with the lexicographical order on u;"^ = N* D N[ct;] a well- 
order, as well as set theory ZF are shown to be inconsistent. 

6 Liar via Code Self-Evaluation 

Any Code Self-Evaluation family 

£ = £A,B {u, a) : \A,B'\t X B 

of a Cartesian PR Theory T within Theory T itself, which is Objective 
as (self-) evaluation — see above — establishes a contradiction within T, 
by the ("usual") diagonal argument below: formalisation of "Antinomie 

Richard" . 

Remains to develop that diagonal argument "against" (consistent) 
code self-evaluation for Theory T in general — skip, if you are used to 
such diagonal argument -, same argument as in RCF3: Map-Code Inter- 
pretation via Closure. 

In presence of such (Objective) self- evaluation family e define (anti) 
diagonal d : N ^ 2 within general Cartesian Arithmetical theory T : 

d =def - o £N,2 o (#,idN) : N ^ [N, 2]t X N ^ 2 ^ 2, 

with # = #(n) : N ^ [N, 2]t the — isomorphic — PR count of all 
(internal) predicate codes, of Theory T. 

As expected in such diagonal argument, we substitute - within Theory 
T — the counting index 

q =def ^rf^ ) = #-1 o : 1 ^ [N,21t ^ N 

of d's code, into T-map d : N ^ 2 itself, and get a "liar" map liar : 1 — > 2, 
namely 

T h liar =dcf doq: 1-^N^2 
= bydef d o o 

= bydef ^ o £N,2 o (# , id^) o o ^d'^ 

= ^ o £^^2 o {'~d~^ , o ^(^-1 ) (T Cartesian) 
= bydef o eN,2 ( '~d~' , q) 
= -1 o d{q) {Objectivity of e) 
-I o d o q = by def licir : 1 ^ 2 — > 2, 
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a contradiction, whence 

Conclusion (again): Code-self-evaluating Theory ttR is inconsis- 
tent and so are all of its extensions, in particular "minimal" Quanti- 
fied Arithhmetical Theory Q"° = Q + wo{u;'^) with V3! definition of 
maps out of (binary, PR) predicates as well as its extensions such as 
PA -I- wo(a;'^), and extension ZF of the latter theory. 

[ Without well-order of "one of the first" countable " Ordinals" , namely 
of uj^ , (countable) well-order which is expressible within the language of 
first-order set-theory IZF and already within that of PA, the theory of 
(countable) Ordinals would be rather poor] 

7 Discussion 

• Our inconsistency argument applies to Peano- Arithmetic, if this 
theory is presented as predicate calculus ("full quantification") for de- 
scription of Algebra & Order on N, plus induction schema P5, i. e. if 
PA is conceived as PRV3! : PR infinity plus "full" (classical) predicate 
calculus, with "set theoretical" possibility of map- definition, see above. 

But following Lawvere — and GOODSTEIN — Algebra &: Order can 
be expressed by equations, in particular by use of truncated subtraction 
[m — n] :NxN^N, which yields order and equality predicates on N x N, 
as well as {constructive) "existence" of h such that a + h = c^ namely 
6 : = c — a for "given" a, c G N satisfying a < c, see the WlKlPEDlA- 
article on Peano Arithmetic, and the fact that Peano induction P5 can 
be expressed equationally, within (categorical) Free- Variables Calculus. 

[In PRa, induction axiom P5 is a consequence of uniqueness of maps 
defined by the full schema of Primitive Recursion.] 

But in Free- Variables setting — my guess — the PR schema, in form of 
(special one-fold successor case of) iteration schema of Eilenberg & 
Elgot, plus Freyd's uniqueness schema for the initialised iterated, are 
needed for (unique) definition of the more complex PR maps such as 
exponentiation, faculty etc. which are classically obtained from addition, 
multiplication, and order by use of (formal) existence. 

• On the "constructive" side. Free- Variables categorical Primitive Re- 
cursion Theory PRa above, strengthens into theorie(s) ttoR [O an Ordi- 
nal extending N[a;]) of on-terminating [not: "retractively" terminating) 
Complexity-Controlled Iterations with complexity measured in O : These 
theories "just" exclude infinite descending chains in "their" Ordinal O, 
and seem therefore to be almost as consistent as basic Theory PRa (con- 
servative extension of fundamental Theory PR.) Theories ttoR are — "on 
the other hand" — strong enough to derive their own (Free- Variable) Con- 
sistency formulae, see part RCF 2 mentioned above. 

• Question: Does our inconsistency argument equally apply to Arith- 
metical first order Elementary Theory of Topoi lETTN (Topoi with 
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NNO) in place of Theory Q ? As far as I can see, our argument could 

possibly be adapted to this case. Theory lETTN has two truth-Oh jects, 
one arithmetical, 2 =bydef 

{N I < 2} = 1 © 1, inherited from its sub- 
System PRa, as well as its genuine, intuitionistic subobject classifier 

I ^^^^^> Q for its "specific" logic, in particular "receiving" (intuitionistic) 

true 

Quantifier 3. 



2 is embedded into U via 




lETTN admits schema 

(f = if (a, n) : AxN ^2 

arith me Ileal pr(Hiicat.(\ iu PRa 

= 3nip{a,n) -.A^Ua ("total") lETTN-ma;? 
— "3 fits (already) in Cartesian frame" — 
+ universal properties characterising map 3r(p '■ A ^ Q 
within lETT. 

My guess is that lETTN further admits schema of 3- dominated 
fi-recursion 

ip{a, n) : AxN : AxN ^2 in PRa 
, . . lETTN h 3r(p = trucA : A ^ Q 

(a*) 

Formally partial PRA-map /jirtp = /x{n | ip{a, n)} : A 

"total", i.e. represented by a lETTN map fl,.Lp : ^ ^ N 
[ and lETTN h 99(0, /i,.^^ (a)) = trueA(a) : A ^ 2, 
firip : A ^ 2 (argumentwise) minimal in this regard] 

"Latter instance of (overall) defined finfia, n) : A ^ 2, fits into (given) 
Cartesian frame of lETTN." 

We saw above that we do not need formal universal Quantor " V " , and 
in particular not Booleanness of Quantification — we could drop schema 

of Excluded Middle. 

So, if lETTN should admit latter schema (/i), of3-dominated totality 
of firf : A — > N, then our inconsistency argument would apply to first 
order arithmetical Theory lETT + wo(a;'^) of Elementary Topoi, with 

lexicographical Order on iJ^ a well-order. 

If so, then the final question is: Do real-life Topoi, i. e. interesting 
Topoi of sheaves, have an NNO ? 
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